Divisor methods for proportional representation systems: An optimization approach to vector and matrix apportionment problems

نویسندگان

  • Norbert Gaffke
  • Friedrich Pukelsheim
چکیده

When the seats in a parliamentary body are to be allocated proportionally to some given weights, such as vote counts or population data, divisor methods form a prime class to carry out the apportionment. We present a new characterization of divisor methods, via primal and dual optimization problems. The primal goal function is a cumulative product of the discontinuity points of the rounding rule. The variables of the dual problem are the multipliers used to scale the weights before they get rounded. Our approach embraces pervious and impervious divisor methods, and vector and matrix problems. c © 2008 Elsevier B.V. All rights reserved. JEL classification: C61

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A majorization comparison of apportionment methods in proportional representation

From the inception of the proportional representation movement it has been an issue whether larger parties are favored at the expense of smaller parties in one apportionment of seats as compared to another apportionment. A number of methods have been proposed and are used in countries with a proportional representation system. These apportionment methods exhibit a regularity of order, as discus...

متن کامل

Error Minimization Methods in Biproportional Apportionment

One of the most active research lines in the area of electoral systems to date deals with the Biproportional Apportionment Problem, which arises in those proportional systems where seats must be allocated to parties within territorial constituencies. A matrix of the vote counts of the parties within the constituencies is given, and one has to convert the vote matrix into an integer matrix of se...

متن کامل

Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study

Biproportional apportionment methods provide two-way proportionality in electoral systems where the electoral region is subdivided into electoral districts. The problem is to assign integral values to the elements of a matrix that are proportional to a given input matrix, and such that a set of rowand column-sum requirements are fulfilled. In a divisor-based method for biproportional apportionm...

متن کامل

Vector and matrix apportionment problems and separable convex integer optimization

Algorithms for the proportional rounding of a nonnegative vector, and for the biproportional rounding of a nonnegative matrix are discussed. Here we view vector and matrix rounding as special instances of a generic optimization problem that employs an additive version of the objective function of Gaffke and Pukelsheim (2007). The generic problem turns out to be a separable convex integer optimi...

متن کامل

Seat biases of apportionment methods for proportional representation

In proportional representation systems, an important issue is whether a given apportionment method favors larger parties at the expense of smaller parties. For an arbitrary number of parties, ordered from largest to smallest by their vote counts, we calculate (apparently for the first time) the expected differences between the seat allocation and the ideal share of seats, separately for each pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2008